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Abstract. It is shown that 2/?i(F) < h(T) for any countable group T, where (3i(T) is 
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the first I -Betti number and h(V) the uniform isoperimetric constant. In particular, a 
countable group with non-vanishing first ^ 2 -Betti number is uniformly non-amenable. 



o 
o 

We then define isoperimetric constants in the framework of measured equivalence re- 
lations. For an ergodic measured equivalence relation R of type Hi, the uniform isoperi- 
metric constant h(R) of R is invariant under orbit equivalence and satisfies 

2/M-R) <2C(R)-2<h(R), 

where f3i(R) is the first i^-Betti number and C(R) the cost of R in the sense of Levitt 
(in particular h(R) is a non-trivial invariant). In contrast with the group case, uniformly 
non-amenable measured equivalence relations of type Hi always contain non-amenable 
subtreeings. 

An ergodic version h e (T) of the uniform isoperimetric constant h(T) is defined as the 
infimum over all essentially free ergodic and measure preserving actions a of F of the 
pH uniform isoperimetric constant h(R a ) of the equivalence relation R a associated to a. By 

establishing a connection with the cost of measure-preserving equivalence relations, we 
prove that h e (T) — for any lattice F in a semi-simple Lie group of real rank at least 2 
(while h e (T) does not vanish in general). 



(N 

>. 
CH . 1. Introduction 

o\ 

The isoperimetric constant of a graph offers a simple way to capture the isoperimetric 
behavior of finite sets in this graph. For a finitely generated countable group it reflects 
isoperimetry in Cayley graphs associated to finite generating sets of this group and is 
related to amenability. In the present paper, we introduce an analogue of this constant for 
measured equivalence relations of type Hi. As we shall see, it behaves in a very different 
manner from a measured dynamic point of view from the uniform isoperimetric constant 
of a group. 

Let R be a measured equivalence relation of type Hi on a standard (non-atomic) prob- 
ability space (X,fi). Our main interest lies in two geometric invariants that have recently 
been attached to R: the cost and the £ 2 -Betti numbers. The cost of R is a real number 
with values in [l,oo] (assuming R to be ergodic) denoted by C(R). From its definition 
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one can readily infer that it is invariant under isomorphism — i.e., orbit equivalence — of R 
and the main problem is to compute it. In [9J Damien Gaboriau established an explicit 
formula relating the cost of an amalgamated free product (over amenable equivalence sub- 
relations) to the costs of their components; this allowed him to solve the long-standing 
problem of distinguishing the free groups up to orbit equivalence. In [TO] he went fur- 
ther and introduced the so-called £ 2 -Betti numbers of R. These are non-negative numbers 
Po(R), fli(R), 02(R), • • • in [0, oo] defined by geometric constructs using an approximation 
process (as for their analogues for countable groups; see Cheeger and Gromov [6]) and one 
of the main problems here (solved in [TO]) was to show that the resulting numbers only 
depend on the isomorphism class of R. The first £ 2 -Betti number provides another way to 
distinguish the free groups up to orbit equivalence. The relation between £ 2 -Betti numbers 
and the cost is still unclear, but the inequality C(R) > 0i(R) + 1 is known to hold for 
any ergodic equivalence relation of type Hi [TO]. Recall that ^ 2 -Betti numbers were first 
introduced by Atiyah [3] in 1976 in his work on the index of equivariant elliptic operators 
on coverings spaces of Riemannian manifolds. In the present paper we consider a new 
isomorphism invariant for R, the uniform isoperimetric constant, h(R). It takes values in 
[0, oo] and is defined as an infimal value of isoperimetric ratios for 'finite sets' in the Cayley 
graphs of R (see Section |4|). For compact Riemannian manifolds (and their coverings), the 
isoperimetric constant was considered by Cheeger when he proved his well-known 'Cheeger 
inequality' relating it to the bottom of the spectrum of the Laplacian. 

Our main theorem asserts that for any ergodic measured equivalence relation of type 
Hi, one has 

Pi(R)<C(R)-l<^. 

Here the relation R is assumed to be finitely generated, in which case the uniform isoperi- 
metric constant h(R) has a finite value (a natural extension of h{R) to infinitely generated 
R is to set h(R) = sup R / h(R'), where R' runs over all finitely generated subrelations of 
R, so that, for instance, a measured equivalence relation R given by a measure-preserving 
and essentially free action of the free group -Fqo on infinitely many generators will satisfy 
fa(R) = h(R) = pi(Foo) = hiFao) = +oo M). 

We start by proving the following weaker inequality in Section [21 

(3i(T)<h(T) 

for a finitely generated group T (in particular, a countable group with non- vanishing first 
■£ 2 -Betti number is uniformly non-amenable). The proof uses only group-theoretic tools. It 
is inspired by the proof of Cheeger-Gromov's celebrated vanishing theorem in [6] asserting 
that when T is amenable, the sequence 

/3 (r),/3!(r),/3 2 (r),... 

of all ^ 2 -Betti numbers vanishes identically. Note that for an amenable T, one has h(T) = 0, 
but there do exist non-amenable groups with h(T) = (see [22], [2]). 

Now the inequality /3\(T) < h(T) is not optimal in general, but we do not know how to 
get the optimal inequality using only group-theoretic arguments. In Section [3[ we prove 
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that in fact 

A(r)<ffi 

Our proof relies on invariant percolation theory. This inequality is an equality for free 
groups, where 2j3i(Fp.) = h{Fk) = 2k — 2, and thus is optimal. However, it can be strict as 
there are groups of cost 1 that have h > 0, for instance, higher rank lattices in semi-simple 
Lie groups. 

The general inequality relating the cost and the isoperimetric constant of a measured 
equivalence relation, as stated above, is proved in Section [H Together with Gaboriau's 
results [10], it implies that 2/3i(r) < h(T) as well for every finitely generated group T. 

We call an ergodic measured groupoid G (of type Hi) uniformly non-amenable if its 
isoperimetric constant h(G) is non-zero. The class of uniformly non-amenable groups is 
quite large and has been studied recently by Osin (see, e.g., [22j[23]) and Arzhantseva, 
Burillo, Lustig, Reeves, Short, Ventura ([2]). Breuillard and Gelander [SJ have shown that 
for an arbitrary field K, any non- amenable and finitely generated subgroup of GL n (K) is 
uniformly non- amenable. 

The class of uniformly non-amenable measured equivalence relations turns out to be 
"much smaller" than its corresponding group-theoretic analogue. For instance, if an equiv- 
alence relation R is the partition into the orbits of an essentially free measure-preserving 
action of a (non-uniform) lattice in a higher rank Lie group, we have h{R) = (Corol- 
lary 1201) and thus R is not uniformly non- amenable. Note that R has the property T of 
Kazhdan (cf. [27] and references) in that case. Also, equivalence relations that are decom- 
posable as a direct product of two infinite equivalence subrelations have trivial uniform 
isoperimetric constant (Corollary [2T1) , These results are derived by establishing a rela- 
tion between the cost and the uniform isoperimetric constant and by appealing to some 
of Gaboriau's results in [9]. Namely, we show (in Section ISTB"!) that an ergodic equiva- 
lence relation with cost 1 has a vanishing isoperimetric constant. The proof is reminiscent 
of the (non) concentration of measure property for measured equivalence relations (see 
|26j) which is implemented here via the Rokhlin Lemma. We also show that uniformly 
non-amenable measured equivalence relations have trivial fundamental groups (see Section 
15. 2\ this will alternatively follow from [9]) and always contain a non-amenable subtreeing 
(see Section 15. ip . The latter is related to the measure-theoretic analogue of the Day- 
von Neumann problem. Recall that in the group case this problem (i.e., is it true that 
every non-amenable group contains a non- amenable free group?) is well known to have 
a negative answer, as was proved by Ol'shanskii. Osin [23] showed that the answer was 
negative as well even within the class of uniformly non-amenable groups. To prove that 
it is positive in our situation, we combine our results with the corresponding known fact 
for equivalence relations with cost greater than 1 ( [TBI EE] ) • 
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2. The uniform non-amenability of groups with non-vanishing j3\ 

In this section, we recall the definitions of the uniform isoperimetric constant h(T) and 
the first £ 2 -~Betti number /3i(T) for a countable group T and show that /3i(T) < h(T). This 
inequality is not optimal and will be improved in the next sections to 2/3i(T) < h(T) by 
using ergodic-theoretic arguments. 

Let Y be a locally finite graph and A be a subset of vertices of Y. Define the (edge) 
boundary of A inY to be the set dyA of edges of Y with one extremity in A and the other 
one in Y\A. The isoperimetric constant of Y is the non-negative number 

KY) = inf 1*4, 

AcY \A\ 

where the infimum runs over all finite subsets A of vertices of Y. 

Let r be a finitely generated group and S be a finite generating set of T. Recall that 
the Cayley graph of T with respect to S is the graph Y whose vertices are the elements of 
r and whose edges are given by right multiplication by elements of S. The isoperimetric 
constant of this graph is called the isoperimetric constant of T with respect to S and is 
denoted by hs(T). F0mer's theorem asserts that a finitely generated group T is amenable 
if and only if hs(T) = for some (hence every) finite generating set S [15\ Chap. VII]. 

By definition the uniform isoperimetric constant of T is the infimum 

h(T)=mihs(T) 
over all finite generating sets S of T. 

Example 1. Osin [22] has given examples of non-amenable groups with h(T) = 0. For 
instance, he proved (see [22] Example 2.2]) that the Baumslag-Solitar groups, with pre- 
sentation 

BS Pi g = (a,t\ t~ 1 a p t = a q ) , 

where p, q > 1 are relatively prime, have vanishing uniform isoperimetric constant (note 
that the uniform isoperimetric constant considered in [22] is defined in terms of the regular 
representation of the given group: compare Section 13 in the paper of Arzhantseva et al. 
0). 

Finitely generated groups with h(T) > are called uniformly non-amenable (see j2]). 
In fact our definition differs slightly from the one given in [2] due to a different choice for 
the boundary of a finite subset of vertices in a graph (basically the present paper deals 
with the "edge boundary" while the definition in [2] involves the "internal boundary"; 
see Appendix [A] for more details). The Baumslag-Solitar groups have vanishing uniform 
isoperimetric constant for any reasonable definition of the boundary. 

The ^ 2 -Betti numbers of a countable group T are non- negative real numbers @o(T), 
/?i(r), . . . coming from ^ 2 -(co-)homology as T-dimension (also known as Murray-von Neu- 
mann dimension). We refer to |14 } [6| [2^ | 117] for their precise definition. By a well-known 
theorem due to Cheeger and Gromov [6], the £ 2 -Betti numbers of a countable amenable 
group vanish identically. By elaborating on ideas of [6] (see in particular §3 in [6]), in the 
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case of non-amenable groups we obtain the following explicit relation between the first 
£ 2 -Betti number and the uniform isoperimetric constant. 

Theorem 2. Let T be a finitely generated group. Then /3\(T) < h(T). 

Proof. Let S be a finite generating set of T and Y be the Cayley graph of T with respect 
to S. Write C\ (Y), i = 0,1, for the space of square integrable functions on the i-cells 
(vertices and edges) of Y. Associated to the simplicial boundary dy on Y we have a 
bounded operator 

a (2) , c f)(Y)^cf\Y). 

(2) 

Denote by Zi(Y) the space of finite 1-cycles and by Z\ (Y) square integrable 1-cycles 

(2) (2) 

on Y. Thus Z\ (Y) is the kernel of d\ while Z\{Y) is space of functions with finite 
support in this kernel. The first £ 2 -Betti number /3i(T) of T coincides with the Murray- 
von Neumann dimension 

/3 1 (r) = dim r i?{ 2) (y) 

of the orthogonal complement H\ (Y) C C\ (Y) of the closed subspace Z\{Y) in Z\ (Y), 
where the closure of Z\(Y) is taken with respect to the Hilbert norm. A proof of this fact, 
together with the basic definitions used here, can be found in [251 section 3] (in particular, 
this step takes care of the approximation process involved in Cheeger-Gromov's definition 
of ^ 2 -Betti numbers; compare to [6]). 

Let f2 C Y^ 1 ' be a finite subset of edges of Y and consider the space 

S[ 2 \Y) ]n = {a ln] aeH[ 2 \Y)} 

of restrictions of harmonic chains to £1. This is a linear subspace of the space Ci(Q) of 
complex functions on f2. Let 

P:C[ 2) (Y)^C[ 2) (Y) 

be the (equivariant) orthogonal projection on H[ (Y) and 

Xn :C[ 2 \Y)^c[ 2) (Y) 

be the orthogonal projection on Ci(f2). 

Given a finite set A of T, we denote by As the set of edges with a vertex in A. We have 
dsA C As, where dsA is the boundary of A in Y defined in Section [2j Let us now prove 
that, for every non-empty finite set A of T, 



fr(r)<r*T dime h[ 2) (y) 



T uml(JJ 'l ^ >\A S - 



Write M As for the composition xa s Pj considered as an operator from C\(As) to itself 
h[ 2) {Y) ]As . We have 



with range H\ (Y)\ Ag . We have 



seS ' ' a£A,s£S 

1 ' UGA S ' ' 



<-r^ dime h[ 2) (Y) 



s 



where the last inequality follows from the fact that ||M,4 g || < 1. This gives the desired 
inequality. 

We now observe that every harmonic 1-chain (i.e., element of H[ (Y)) that "enters" a 
subset As has to intersect its boundary ds A: 

Lemma 3. Let A be a finite subset of T. The canonical (restriction) map 

r:Hf\Y)\ As ^Hf\Y)\ dsA 
is injective. 
Proof. Recall that 



Z[ 2) (Y) = H[ 2) (Y)® ± Z 1 (Y). 
Let a £ H\*'(Y). If a vanishes on dsA, then o~i As is a finite 1-cycle as the boundary 



< W - ;■,. 

operator commutes with the restriction to A$ in that case. Thus o~i As vanishes identically. 

□ 



Back to the proof of Theorem [3 The above Lemma [3] gives 

dime H[ 2) (Y) lAs 
which immediately yields the theorem: 



dime h{ 2 \y) [As = dime h[ 2 \y) {9sA < \d s A\ , 



dim r ^(F)<^ 

and thus (3i(T) < h(T). □ 

Remark 4. Luck's generalization of the Cheeger-Gromov theorem to arbitrary module 
coefficients (Theorem 5.1 in |18_i) does not hold for groups with vanishing uniform isoperi- 
metric constant (as these groups may contain non-abelian free groups; compare Remark 
5.14 in PS]). 

Remark 5. As mentioned above, the inequality /?i(r) < h(T) is not optimal in general. 
Consider, for example, the case of the free group F^ on k generators. As is well known, 
one has (3\{Fk) = k — 1 and the uniform isoperimetric constant h{Fk) = 2k — 2 can be 
computed by considering large balls with respect to a fixed generating set, e.g., the usual 
system Sk of k free generators (see Appendix O) . 



3. The optimal inequality for countable groups via percolation theory 

Percolation theory is concerned with random subgraphs of a fixed graph, usually a 
Cayley graph. Recently, the notions of cost and ^ 2 -Betti number, as well as the theory of 
equivalence relations, have found use in percolation theory; see, e.g., |214 Remarks after 
Conj. 3.8], [11], or [191 Cor. 3.24]. Percolation theory has also been used in the theory of 
equivalence relations: see |12j . Here, we use percolation theory to give a short proof of 
the optimal inequality relating uniform isoperimetric constants to ^ 2 -Betti numbers. 

We call a graph transitive if its automorphism group acts transitively on its vertices. 
A graph is a forest if it contains no cycles. A percolation on a graph Y is a probability 
measure on subgraphs of Y; it is a foresting if it is concentrated on forests, while it is 
invariant if it is invariant under all automorphisms of Y. We denote the degree of a 
vertex x in Y by degyx. If F is an invariant percolation on a transitive graph Y, then by 
definition, for every vertex x £ Y, we have 2C(F) = E[deg^x]. See Def. 2.10 of [llj for 
the definition of 0i(Y) when Y is a general transitive graph. 

Theorem 6. If Y is a transitive graph and F is a random invariant foresting of Y, then 

cm-i<!m. 

Proof. Let A be a finite set of vertices in Y. We have 



2C(F) = ji| Yl Efdeg^x] = ^E [ £ deg F x 



2\A\ + \dyA\ _ IdyAl 

\A\ ~ 2+ \A\ 



x£A ' ' x€A 

Taking the infimum over A gives the desired inequality. □ 

Corollary 7. Let Y be a transitive graph. Then 

Proof. Apply Theorem [6] to the free uniform spanning forest F of Y; see [1] for its defini- 
tion. The fact that C(F) — 1 = (3\(Y) follows from Theorems 6.4 and 7.8 of [3], an identity 
first observed in [20] for Cayley graphs. 

□ 

In particular, if V is a finitely generated group, then (3\(T) < h(T)/2. 

4. The case of measured equivalence relations 

In this section, we recall the definition of the first £ 2 -Betti number and the cost of a 
measured equivalence relation, define the isoperimetric constant, and show that 2/3x(R) < 
2C{R)-2<h{R). 



4.1. Measured equivalence relations. Let (X,/j,) be a standard (non-atomic) proba- 
bility space. An equivalence relation R with countable classes on X is called Borel if its 
graph R C X x X is a Borel subset of X x X. It is called a measured equivalence relation 
if the i?-saturation of a //-null subset of X is again /i-null. For instance, if T is a countable 
group and a is a non-singular action of T on (X,fi), then the associated equivalence rela- 
tion R a , defined as the partition of X into T-orbits, is a measured equivalence relation on 
X. See [8] for more details. 

Let R be a measured equivalence relation on a standard probability space (X,/j,). We 
assume throughout the paper that R is ergodic, i.e., that every saturated measurable subset 
of X has measure or 1 (in fact our results can be generalized to equivalence relations 
with infinite classes). Endow R with the horizontal counting measure Ij given by 



t)(K) = [ \K*\dfj,(x) 
Jx 



where K is a measurable subset of R and K x is the subset of X x X defined as K x = 
{(x,y) G K}. A partial automorphism of R is a partial automorphism of (X,/j.) whose 
graph is included in R. One says that R is of type Hi if the measure \i is invariant under 
every partial automorphism of R. The group of (full) automorphisms of R is denoted [R]. 
Recall that a graphing of a measured equivalence relation can be described in either one 
the following two ways (cf. [9]): 

(1) a family $ = {</?j}j>i of partial automorphisms of R such that for almost every 
(x, y) G R, there exists a finite sequence (<px, ip2, • • • , <f n ) of elements of $ U $ _1 
such that y = (p n . . . ipi(x), 

(2) a measurable subset K o£ R such that i? coincides with \J^° K n up to a negligible 
(i.e., //-null) set, where K n is the n-th convolution product of K. 

A graphing K of i? is said to be finite if it can be partitioned into a finite number of 
partial automorphisms of R. A type IL equivalence relation R on (X, //) is said to be 
finitely generated if it admits a finite graphing (this is equivalent to saying that R has 
finite cost; see [9]). 

4.2. The first £ 2 -Betti number. We sketch the definition of the first £ 2 -Betti number 
for a measure-preserving equivalence relation. For more details and proofs, see the paper 
of Gaboriau [10] (in particular, Section 3.5). 

Let (X, fj) be a standard probability space and S be a measurable field of oriented 
2-dimensional cellular complexes. For i = 0,1,2, we write C[S'^] for the algebras of 
functions on the i-cells of X that have uniformly finite support: a function / : SW — > Q 
is in CpW] if and only if there exists a constant Cf such that for almost every x G X, 
the number of i-cells a of S x such that f(cr) ^ is bounded by Cf. The completion of 
C[£W] for the norm 

l = J E i/wix*) 

cr i-cells in S 31 



(2) 

is a Hilbert space, which we denote by C- (E). If E is uniformly locally finite, i.e., if the 
number of cells attached to a vertex a G E' ) is almost surely bounded by a constant C, 
then the natural (measurable fields of) boundary operators <9j : C[E J ] — > CfE 1-1 ] coming 

(21 (2 s ) (2) 

from the 'attaching cells maps' extend to bounded operators d\ : C\ (E) — ► C-^^E). 
The /jrsi reduced £ 2 -homology space of E is then the quotient space 



J H"f ) (E)=keraf ) /Im^ 2) 

(2) (2) 

of the kernel of d\ by the (Hilbert) closure of the image of d\ . It is naturally isometric 

(27 (2) 

to the orthogonal complement of Im d^ in ker d\ . 

Now let R be an ergodic equivalence relation of type Hi on (X,fi). Consider a mea- 
surable field of oriented 2-dimensional cellular complexes E endowed with a measurable 
action of R with fundamental domain (see Section 2 in [10]; a fundamental domain D in 
S is a measurable set of cells of E intersecting almost each i?-orbit at a single cell of D). 
Assume that E is uniformly locally finite and denote by JV the von Neumann algebra of 

R (see, e.g., Section 1.5 in [TO]). The first £ 2 -homology space H 1 (E) is then a Hilbert 
module and it has a Murray-von Neumann dimension over N. This dimension is called 
the first ^ 2 -Betti number of E and is denoted by /?i(E, R). 

Gaboriau [TO] has extended this definition beyond the uniformly locally finite case by 
using an approximation technique in the spirit of Cheeger-Gromov [6]. He then proved 
that the associated £ 2 -Betti number /3i(E,i?) is independent of the choice of E provided 
that E is simply connected (i.e., almost each fiber is simply connected). We refer to this 
result as Gaboriau's homotopy invariance theorem (it holds for all ^ 2 -Betti numbers; see 
[10} Theoreme 3.13]). The number /3i(E, R) for a simply connected E is called the first 
^ 2 -Betti number of R and is denoted by 0i(R) (note that such a E always exists — for 
instance, one can take the classifying space ER of R; see Section 2.2.1 in [10J). 

4.3. Cost. Let R be an ergodic equivalence relation of type Hi on a probability space 
(X, fj,). The cost of a partial automorphism ip : A — ► B of R is the measure of its domain, 
C{ip) = /J,(A). The cost of a graphing $ = {(fi}i>i of R is defined to be 



i>l 



while the cost of R is the infimum 



C(R) =infC($) 



where $ runs among all graphings $ of R. The cost of a countable group T is the infimum 

C(T) =ia£C(Ra) 

a 

where a runs over all ergodic essentially free measure-preserving actions a of T on a 
probability space. This definition has been introduced by Levitt. Sec [16J for an exposition. 
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4.4. Isoperimetric constants. Let R be an ergodic equivalence relation of type Hi on 
a probability space (X, fj,) and let K be a graphing of R. We now define the isoperimetric 
constant hx(R) of R with respect to K. Consider the measurable field of graphs £ = 
M X £X^ X over X defined as follows (see [10] , section 2): the vertices of £ x are the elements 
of R x and the set of edges of £ z is the family of pairs [(x, y), (x, z)) G R x x R x such that 
(y,z) £K. 

There is an obvious action of R on £ by permutation of fibers. In concordance with 
group theory, we shall call £ the Cayley graph of R associated to K. This is an example 
of a "quasi-periodic metric space" associated to R ([28]). 

We write Yfi' for the set of vertices and TS 1 ' for the set of edges of £ (thus £(°' = R). 
We define vertices in £ as follows. This strengthens the corresponding definition of vertices 
in [28] so as to fit our present purposes (in [28] vertices of £ were defined to be partially 
supported sections of vertices of the map £ — > X). 

Definition 8. Let £ be the Cayley graph of R with respect to a graphing K. By a 
symmetric vertex of £ we mean the graph in £'™ of an automorphism of the equivalence 
relation R. We shall say that two symmetric vertices of £ are disjoint if the corresponding 
graphs in £' ' have f)-null intersection. 

Given a finite set A of symmetric vertices of £, we denote by dxA C T,^ 1 ' the set of 
edges of £ with one vertex in A and the other one outside of A. We endow £^' with the 
measure v^> defined by 

vW(E)= [ \(EnH x )\dn(x) 
Jx 

for a measurable subset E of £' ' . 

Definition 9. The isoperimetric constant of R with respect to a finite graphing K is the 
non-negative number 

h K {R) =mf — , 

A \A\ 

where the infimum is taken over all finite sets A of pairwise disjoint symmetric vertices of 
£#"• 

The uniform isoperimetric constant of a finitely generated equivalence relation R is the 

non-negative number 

h(R) = inf h K (R) 
KcR 

where the infimum is taken over the finite graphings K of R. Note that by definition the 

uniform isoperimetric constant of an equivalence relation is invariant under isomorphism. 

Remark 10. For every graphing K of R, 

h K {R) > [ h(X x K )dn(x), 
Jx 

where /i(£^-) is the isoperimetric constant of the graph £^-, but strict inequality may 

occur. The reason is that measured equivalence relations always admit graphings having 
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vanishing F0lner sequences [26, Definition 7.1] without this having any consequence on 
their algebraic structure (compare [261 Theoreme 7.5]). Thus for any type Hi equivalence 
relation R, one gets by taking the graphing K of Exemple 7.3 in [26] that 



h{Y? K )dn{x) = 
ix 

and a definition of h(R) as the infimum over K of f x /i(S^)d/i(x) would lead to a trivial 
invariant. In fact, it is not clear either that our definition of h(R) can achieve non-trivial 
numbers. It involves an infimum over all possible (finite) graphings of R, in the spirit of the 
cost, so that a proof that h(R) is a non-trivial invariant requires an homotopy-invariance 
type of argument. One can give a proof of that relying on Gaboriau's homotopy invari- 
ance theorem [101 Theoreme 3.13] for L? Betti numbers (by a straightforward adaptation 
of Theorem [2] to equivalence relations using Definition [8]) . The proof we present below 
(Theorem I12p relies on computations of the cost in [9]. 

Definition 11. An ergodic equivalence relation of type Hi is called uniformly non- 
amenable if h(R) > 0. 

Note that by Connes-Feldman- Weiss theorem [7] (amenable equivalence relations are 
singly generated), a uniformly non-amenable ergodic equivalence relation of type Hi is 
not amenable. 

4.5. The inequality for measured equivalence relations. 

Theorem 12. Let R be a finitely generated ergodic equivalence relation of type Hi. Then 

Pi(R)<C(R)-l<^. 

Proof. The first inequality is due to Gaboriau [10} Corollaire 3.22] so we concentrate on the 
second one. As was shown by the second-named author (see [28]) and (simultaneously) 
by Kechris and Miller [16], the equivalence relation R contains subtreeings of cost at 
least C(R). More precisely, by Corollaire 39, p 25 in [28J , for any given graphing K 
of R, there exists a treeing F <Z K generating an equivalence subrelation S of R with 
C(F) = C(S) > C(R). Recall that a treeing is a graphing with no simple cycle (see [9j 
Definition 1.2]). To prove the theorem, we thus are left to show that 

2C(F) <2 + h{R). 

Let A be a finite set of pairwise disjoint symmetric vertices in S in the sense of Definition 
El so elements of A are (graphs of) automorphisms of R. For x £ X, let Tp denote the 
family of subtrees of T X K associated to F. Since C(F) = ^ f xeX deg F (x)dfJ,(x), we have 

2C(F) = ij/ deg F (<p(x)W(x) =-L [ deg F (A x )d»(x), 

\ A \ ^ A Jx£X \ A \ JxdX 

where &eg F {A x ) is the total degree of the points of A x in Tip. Now as Tp is a family of 
trees, we get 

deg F (A x ) = 2\E%\ + \8 F A X \ < 2\A X \ + \d F A x \ < 2\A\ + \d K A x \, 

n 



where E X A is the set of the edges in "S F with both vertices in A x and 8fA x the edges in 
T,p with exactly one vertex in A x . Hence 



2C(F) < 2 + -i- f \d K A x \dfi{x) = 2 + 

1^1 Jx&X 



\A\ ' 
Taking the infimum over A and then over K, we get 2C(F) < 2 + h(R), as desired. □ 

Remark 13. The proof of Section [2] can also be adapted to give the inequality Pi(R) < 
h(R), and in fact it gives the same inequality for any r-discrete measured groupoid pQ. 

4.6. Simultaneous vanishing of the invariants. Theorem [TZl shows in particular that 
h(R) = implies C(R) = 1. We now prove the converse. 

Proposition 14. Let R be an ergodic equivalence relation with cost 1. Then h(R) = 0. 

Proof. Let R be an ergodic equivalence relation with cost 1. Let ip be an ergodic auto- 
morphism of R and for each real number e > 0, let ip e be a partial automorphism of R of 
cost e such that 

is a graphing of i?. The existence of such graphings of R is proved in [9j Lemma III. 5]. 
Denote by R v the equivalence relation generated by ip and fix n £ N. By Rokhlin's Lemma 
there exists a family B±, ... , £> n of disjoint subsets of X such that 

n 

<p(Bi) = B i+1 for i = 1, . . . , n - 1 and ,u(X\ (J £ 4 ) < 1/4. 

l 

Suppose that e < /i(-£>i) and consider two partial automorphisms 9 Et i and # £i 2 of the 
equivalence relation R v such that 6 Et i(domip £ ) C i?i and 6 £j 2(lmip £ ) C Si. Set 

It is not hard to check that §' £ = {ip, Tp' £ ) is a graphing of R. Now letting n — > oo we obtain 
that for any integer n € N and any e > there exists a graphing <3? Ei „, of i? of the form 
&e,n = (v 3 ) V'e.n) whose cost is less than 1 + e and such that for almost every x £ X, the 
intersection of either the domain or the image of ifj EiU with the finite set 

{x,tp{x),...,tp n {x)} 

is at most one point (this should be compared to the fact that the "concentration of 
measure" property fails for automorphisms of standard probability spaces by Rokhlin's 
Lemma; see [26J). Let us now consider the Cayley graph E £jTl associated to $ £iTl as in 
Section [U Let A n be the set of (pairwise disjoint) symmetric points of S £i „ given by 
A n = {^ 4 }f = o- Then the boundary of A x in Ti x n consists of at most 4 points for almost 
every x G X. It follows that h{R) = 0. 

□ 
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5. Some consequences of the main inequality 

5.1. On the Day-von Neumann problem for uniformly non-amenable equiva- 
lence relations. The question of the existence of non-abelian free groups in non-amenable 
groups is often referred to as the (Day-)von Neumann problem. It was solved negatively by 
Ol'shanskii in 1980; Adian (1982) showed that the free Burnside groups with large (odd) 
exponent are non-amenable. Since they do not contain free groups, this gave another 
negative solution to the Day-von Neumann problem. Osin [23] extended Adian's result to 
show that these Burnside groups are uniformly non-amenable (and even that the regular 
representation has non- vanishing uniform Kazhdan's constant), whence he deduced the 
existence of finitely generated groups that are uniformly non-amenable and do not contain 
any free group on two generators [23, Theorem 1.3]. 

The Day-von Neumann problem is an open question for measured equivalence relations. 
It can be formulated in the following way. Let (X, /i) be a standard probability space and 
R be a non-amenable ergodic equivalence relation of type Hi on (X,li). Is it true that 
R contains a non-amenable subtreeing? The result of Kechris-Miller and of the second 
author recalled in the proof of Theorem [12] shows that every ergodic equivalence relation 
of type Hi with cost greater than 1 (and thus non-amenable) contains a non-amenable 
subtreeing. Combining this with Proposition I14[ we get the following result. 

Corollary 15 (See [23J for the group case). Let fibea uniformly non-amenable ergodic 
equivalence relation of type Hi . Then R contains a non-amenable subtreeing. 

5.2. Fundamental groups. Let (X, //) be a probability space and R be an ergodic equiv- 
alence relation of type Hi on (X, li) . The so-called fundamental group of R is the multi- 
plicative subgroup of R+ generated by the measure of all Borel subsets Y of X such that 
the restricted equivalence relation R\y is isomorphic to R. 

The next corollary follows from Proposition [14] and the fact that equivalence relations 
with non-trivial cost have trivial fundamental group, which is proved in [9], Proposition 
II.6. 

Corollary 16. A finitely generated ergodic equivalence relation of type Hi that is uni- 
formly non- amenable has a trivial fundamental group. 

This corollary can also be proved directly by using the following compression formula. 

Proposition 17. Let R be a finitely generated ergodic equivalence relation on (X, li) and 
Y C X be a non-negligible measurable subset of X. Let S be the restriction of R to Y. 
Then 

h(R) < fi(Y)h(S). 

Proof. Note that (by definition) h(S) should be computed with respect to the normalized 
measure \i\ = —jy\- Let us prove this inequality (we do not know whether it is an equality). 
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Fix e G (0,//(Y)). Let K be a (finite) graphing of S such that ^(S) < h(S) +e/4 and 
let A be a finite set of pairwise distinct vertices of T*k such that 

and |j4| > 12/ e (that one can choose ^4 arbitrary large follows by quasi-periodicity; see the 
theorem of "repetition of patterns" on p. 56 of [28J), where v\ is the counting measure 

on Tr K associated to \i\. Write A = {ipi, . . . , ipk}, where tpj G [5], j = 1, . . . , k. 

Let n be an integer greater than max{/c,4/e} and {Xi^i&z/nZ be a partition of X\Y 
into n measurable subsets of equal measure 5 < e/4. Choose XcY such that /u(Z) = 5 
and consider partial isomorphisms 

e : z - y 

and 

93i : Y, : -> Y i+X , i G Z/nZ, 

whose graphs are included in R and such that the automorphism (p = Ujgz/nzV 9 * induces 
an action of Z/nZ on X\Y. Then 

K' = K U {9} U {ip} 

is a graphing of R. Denote by T*k the Cayley graph of S associated to K and Tik' the 
Cayley graph of R associated to K' . For j = 1, . . . , k, consider the automorphism of X 
defined by 

tpj = ip 3 II ipj 

and observe that the graphs of ipj, j = 1, . . . , k, are pairwise disjoint. Set A' = {ip'Aj=i t ... t k- 
Then for y &Y, one has 

\(d K 'A')y\ < \(d K A)y\ + \{i> e A; rP(y) G Z}\, 

while for y G X\Y, one has \(d K 'A') v \ < 3. Thus 

i/^^djf/A') < ^Y)v^\d K A) + k5 + 3fi(X\Y), 

where u^ ' is the counting measure on E^ 1 ' associated to /i. It follows that 

m < ^M 

<|u(y)(/i(S) + e/2)+e/2 
< /i(y)/i(5) + e. 

So /i(i?) < (i(Y)h(S) as required. D 
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5.3. Ergodic isoperimetric constant of countable groups. Let T be a finitely gener- 
ated countable group. We define the ergodic isoperimetric constant of T by the expression 

h e (T) =inf h(R a ), 

a 

where the infimum is taken over all ergodic essentially free measure-preserving actions a 
of r on a probability space, R a is the partition into the orbits of a, and h{R a ) is the 
uniform isoperimetric constant of R a . The following proposition gives another proof of 
the optimal inequality in the group case (see Section [3]) . 

Proposition 18. Let T be an infinite countable group and a be an ergodic essentially 
free measure-preserving action of T on a probability space (X, (j) . Let R a be the orbit 
partition of X into the orbits of a. Then 2/3i(r) < 2C(T) - 2 < h(R a ) < h(T). 

Proof. The first inequalities are from Corollary 3.22 in [TO] and Theorem 1121 while the last 
one follows from the definitions (simply note that for any Cayley graph Y of T and any 
distinct vertices 71,72 € T = Y^°\ the graphs of a(7-f ) and 0(7^" ) are disjoint vertices 
in the corresponding Cayley graph of R a because a is essentially free). □ 

Thus we have 2/3i(r) < 2C(T) — 2 < h e (T) < h(T). Examples of groups for which 
h e (T) < h(T) are given below. 

Corollary 19. If a group has cost 1, then its ergodic isoperimetric constant is zero. 

Proof. This follows from Proposition Q3] and from the fact that the infimum over the 
actions of the group occurring in the definition of the cost is attained [9[ Proposition 
VI. 21]. Note that the infimum in [9] is taken over all (not necessarily ergodic) measure- 
preserving essentially free actions, but this infimum is attained (and thus is a minimum) 
for an ergodic action, as one easily sees by replacing the infinite product measure by an 
ergodic joining [13] in the proof of Proposition VI. 21 in [9|. □ 

Thus the class of uniformly non-amenable groups appears to be much larger from the 
geometric point of view than from the ergodic point of view. Breuillard and Gelander 
proved in [5] that for an arbitrary field K, any non- amenable and finitely generated sub- 
group of GL n (K) is uniformly non-amenable. This is the case, for instance, for SL3(Z), 
while this group has cost 1 (see [9]) and thus h e (SL^(Z)) = 0. More generally, if T is a 
lattice in a semi-simple Lie group of real rank at least 2, then T has cost 1 by Corollaire 
VI. 30 in [9]. Note that non-uniform lattices have fixed price [9] and in that case any 
measure-preserving action gives an equivalence relation with trivial uniform isoperimetric 
constant. 

Corollary 20 (Compare [5]). Lattices in a semi-simple Lie group of real rank at least 2 
have trivial ergodic isoperimetric constant. 

For the case of direct product of groups, one gets the following result. 

Corollary 21. Finitely generated groups that are decomposable as a direct product of two 
infinite groups have trivial ergodic isoperimetric constant. Finitely generated equivalence 
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relations that are decomposable as a direct product of two equivalence relations with 
infinite classes have trivial uniform isoperimetric constant. 

Proof. This follows from the fact that the cost of a direct product is 1 (see [9l Proposition 
VI.23] and pH Proposition 6.21]). □ 

Appendix A. Comparison with alternative definitions of uniform 

AMENABILITY 

In this section, we analyze the differences and analogies between the different notions of 
uniform non-amenability. In [2J, Arzhantseva, Burillo, Lustig, Reeves, Short and Ventura 
give a definition of F0lner constants, which is very close to our definition of isoperimetric 
constants. The only difference in the definition is the fact that they consider the inner 
boundary while we consider the edge boundary. For a finitely generated group V with 
generating system S and A a finite part of the Cayley graph of T, one has 

1 8 int A I 
F0l 5 (r, A) = ' f ' with Of 1 A = {aeA; 3x e S U S' 1 , ax & A}, 

while our boundary is dsA = {(a, ax) ; x G S U S , a G A, ax G" A} with (a, ax) the edge 
between the vertices a and ax. 

Considering sets A without isolated vertices, one immediately gets that 

(1) F l 5 (r, A) < h s (T, A) < (2|5| - l)F0l s (T, A) , 

whence one has the following proposition. 

Proposition 22. Let F0l,9(r) be the F0mer constant defined in [2]. Then 

F l 5 (r) < h s (T) < (2\S\ - l)F l s (r). 

In particular, F0l(r) < h(T). 

This means that a uniformly non-amenable group in the sense of [2] is uniformly non- 
amenable in our sense. It is unclear whether the converse is true: there might exist groups 
that are not uniformly non-amenable in the sense of [2] but are uniformly non-amenable 
in our sense. However, for all known examples of groups that are not uniformly non- 
amenable in the sense of [2], there exists a maximal bound for the size of the generating 
systems used to reach the infimum, so these groups are also not uniformly non-amenable 
in our sense. 

Another notion of uniform non-amenability was introduced by Osin in [22] , linked with 
the Kazhdan estimates for the regular representation A. A group is said to be uniformly 
non-amenable in the sense of [22J if a(T) = infg a(r, S) > 0, where S runs over all finite 
generating systems of T and 

a(r, S) = inf {max.rgs' ||A(a;)u — u|| ; u£ ^ 2 (r), ||n|| = l} . 

(Note that this constant is also presented as a Kazhdan constant for the regular represen- 
tation in [2] and denoted by l£"(Ar,r).) 
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Consider now a Cayley graph Y associated with a system of generators S, and let A be 
a finite subset in Y and ua be the normalized characteristic function u = 4 -1 . Then one 

V\a\ 

has, for any x £ S 

\\\{ x )u A -u A f = ^-Y}^-^^g)-XA-^9)] 2 <^ E \xA{gx)-XA{g)] 2 = ^- 

This implies that 



a(T, S) < \\X(x)u A - u A \\ < y/h s (V,A), 
whence we have proved the following proposition. 

Proposition 23. Let a(T) be the constant introduced by Osin [22]. Then one has 

a(T) < ^/^f). 

This means that a uniformly non-amenable group in the sense of Osin is still uniformly 
non-amenable in our sense, while the converse seems to be an open question [2j. 

Appendix B. Some properties of isoperimetric constants 

In this section, we restate properties showed in [2J on F0mer constants for the isoperi- 
metric constants we introduce. We have omitted the proofs as they are quasi verbatim the 
ones in |2j. First of all, isoperimetric constants are linked to exponential growth. Recall 
that the exponential growth rate of a group T finitely generated by S is defined as the limit 
ws(r) = lim y\Bs{n)\ where Bs{n) is the ball of elements in T with geodesic distance 

(as S words) at most n. 

Proposition 24 (Isoperimetric constant and exponential growth). 

Let r be a finitely generated group and S a finite generating system. Then 

fc(r)<MT)<(2|5|-l)[l ' 1 



w 5 (r) J 

Note that we don't know in general in our case if uniform non-amenability implies 
uniform exponential growth. This is the case when we know that the infimum can be 
attained for systems of generators with uniform bound on the cardinalities of these systems. 

Concerning the isoperimetric constants for subgroups and quotients, the theorems of [2J 
are exactly the same. 

Theorem 25 (Subgroups). 

Let r be a finitely generated group and S a finite system of generators. 

(1) Consider the subgroup V generated by a subsystem S' C S. Then hs{T) > hs>(T f ). 

(2) Let H be a subgroup of T generated by a system T with m elements and such that 

hriH) 

the length of each element of T as a word in S is at most L. Then hg(T) > . 

1 + ml 
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Theorem 26 (Quotients). Let T be a finitely generated group and S a finite system of 
generators. Denote by N a normal subgroup and by tt : T — ► T/N the natural projection. 
Then hs(T) > K (S) (T/N), whence h(T) > h(T/N). 

Appendix C. Some bounds on isopepjmetpjc constants 

In this section, we give an explicit calculation for the free group, as in [2], and derive 
some bounds for groups by quotient and subgroup theorems. 

Proposition 27. For the free group on k generators, one has h(Ff.) = 2k — 2. 

Proof. By Theorem [71 we know that h(Fk) > 2/3\(T) = 2k — 2. On the other hand, by 
Proposition \2A\ we know that 

h(F k )<(2k-l)(l--^— ) 

and that uJs(Fk) = 2k — 1 for S a system of k free generators of Ff,. □ 

From this result and the quotients and subgroup theorems, we can, as in [2], derive the 
following for groups. 

Proposition 28. Let T be a finitely generated group that admits a system S of k 
generators. Then h(T) <2k — 2 with equality if only if F is a free group F^. 

N.B. The present paper substitutes and extends a short note by the second author 
circulating during his Ph.D. under the same title, where the group case only (Theorem[2]) 
was considered. 
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